Searching for an Axis-Parallel Shoreline
نویسنده
چکیده
We are searching for an unknown horizontal or vertical line in the plane under the competitive framework. We design a well-suited framework for all cylcic strategies that result in two-sequence functionals. For optimizing such functionals we apply a method that combines two main paradigms. The given solution shows that the combination method is of general interest. Finally, we obtain the current best strategy and can prove that this is the best strategy among all cyclic strategies which is a main step toward a lower bound construction.
منابع مشابه
Non-zero probability of nearest neighbor searching
Nearest Neighbor (NN) searching is a challenging problem in data management and has been widely studied in data mining, pattern recognition and computational geometry. The goal of NN searching is efficiently reporting the nearest data to a given object as a query. In most of the studies both the data and query are assumed to be precise, however, due to the real applications of NN searching, suc...
متن کاملTime variations analysis of the Hormoz strait northern shoreline by using Digital Shoreline Analysis System (DSAS)
Extended abstract 1- Introduction Coastal systems are very dynamic, and their movement is relatively fast due to the collision of onshore and marine environment. The majority of the world's population is concentrated along with the coastal areas. Hormuz Strait coasts are affected by morphological variables due to the hydrodynamics of the sea and the dynamics of coastal and onshore environme...
متن کاملPartial Enclosure Range Searching∗
A new type of range searching problem, called the partial enclosure range searching problem, is introduced in this paper. Given a set of geometric objects S and a query region Q, our goal is to identify those objects in S which intersect the query region Q by at least a fixed proportion of their original size. Two variations of this problem are studied. In the first variation the objects in S a...
متن کاملThe Parallel Implementation of Algorithms for Finding
In this paper, we investigate the exact method of searching an axis of binary image symmetry, based on brute-force search among all potential symmetry axes. As a measure of symmetry, we use the set-theoretic Jaccard similarity applied to two subsets of pixels of the image which is divided by some axis. Brute-force search algorithm definitely finds the axis of approximate symmetry which could be...
متن کاملAgents and contexts in exclusiveness of public shoreline Middle shoreline of Caspian Sea North of Iran
Because of the suitability of coastal lands for different groups of activities such as recreational, residential and commercial functions, there is an increasing demand among different stakeholders to benefit from these natural lands. The conflicts between the users, sometimes, lead to exclusiveness and limitation of public access to the shoreline. This article aims to recognize the main agents...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 447 شماره
صفحات -
تاریخ انتشار 2010